задача неразрешима

См. также в других словарях:

• Алгоритмически неразрешимая задача — В теории вычислимости алгоритмически неразрешимой задачей называется задача, имеющая ответ да или нет для каждого объекта из некоторого множества входных данных, для которой (принципиально) не существует алгоритма, который бы, получив любой… …   Википедия

• ГРУППА — один из основных типов алгебраических систем. Теория Г. изучает в самой общей форме свойства алгебраич. операций, наиболее часто встречающихся в математике и ее приложениях (примеры таких операций умножение чисел, сложение векторов,… …   Математическая энциклопедия

• АНАЛИТИЧЕСКАЯ ФУНКЦИЯ — функция, к рая может быть представлена степенным рядом. Исключит, важность класса А. ф. определяется следующим. Во первых, этот класс достаточно ш и р о к: он охватывает большинство функций, встречающихся в основных вопросах математики и ее… …   Математическая энциклопедия

• Квадрирование квадрата — Разбиение квадрата на 21 квадрат, среди которых нет равных. Цифра внутри каждого квадрата означает длину его стороны. Соответственно, длина стороны большого квадрата равна (складывая длины сторон крайних квадратов)… …   Википедия

• Греко-латинский квадрат — Греко латинский квадрат  квадрат N×N в каждой клетке которого стоят 2 числа от 1 до N так, что выполняются следующие условия: В каждой строке и столбце каждая цифра встречается один раз на первом месте в паре, и один раз на втором Каждая… …   Википедия

• Греко-латинские квадраты — Греко латинский квадрат  квадрат N×N в каждой клетке которого стоят 2 числа от 1 до N так, что выполняются следующие условия: В каждой строке и столбце каждая цифра встречается один раз на первом месте в паре, и один раз на втором Каждая цифра… …   Википедия

• ИЗОМОРФИЗМА ПРОБЛЕМА — задача отыскания алгоритма, позволяющего по любой паре эффективно заданных алгебраических систем из данного класса установить, изоморфны они или нет. Частная И. п. для фиксированной алгебраич. системы Асостоит в отыскании алгоритма, распознающего …   Математическая энциклопедия

• РАЗРЕШЕНИЯ ПРОБЛЕМА —     РАЗРЕШЕНИЯ ПРОБЛЕМА возникла в связи с осознанием невозможности провести некоторые построения дозволенными методами. Первыми примерами неразрешимых задач явились решение в радикалах уравнений выше четвертой степени и невозможность провести… …   Философская энциклопедия

• КОМБИНАТОРНЫЕ ЗАДАЧИ — класс и ческ незадачи выбора и расположения элементов конечного множества, имеющие в качестве исходной нек рую формулировку развлекательного содержания типа головоломок. Одной из классических К. з., фигурирующей еще в мифах Древнего Востока,… …   Математическая энциклопедия

• МАЛОГО ПАРАМЕТРА МЕТОД — в т е о р и и дифференциальных уравнений приемы построения приближенных решений дифференциальных уравнений и систем, зависящих от параметра. 1) М. п. м. для обыкновенных дифференциальных уравнении. Обыкновенные дифференциальные уравнения, к к рым …   Математическая энциклопедия

• МЕРОМОРФНАЯ ФУНКЦИЯ — одного комплексного переменного в области (или на римановой поверхности W) голоморфная функция в области к рая в каждой особой точке имеет полюс (т. е. изолированная точка множества не имеющего предельных точек в W, и ). Совокупность M(W) всех М …   Математическая энциклопедия